Rome-Moscow school of Matrix Methods and Applied Linear Algebra

Rome, Sept 19 Oct 3, 2010, Moscow, Oct 10 Oct 24, 2010 Carmine Di Fiore In questi appunti si introducono e si studiano le matrici circolanti, τ e Toeplitz, le algebre di Hessenberg e le decomposizioni di dislocamento, gli spazi di classe V e le migliori approssimazioni nel senso dei minimi quadrati in tali spazi. Come conseguenza dei risultati presentati, la scelta delle matrici coinvolte nelle decomposizioni di dislocamento, la scelta dei precondizionatori nella risoluzione di sistemi lineari e la scelta delle approssimazioni dell’Hessiano nei metodi di minimizzazione quasi-Newton, diventa possibile in classi più ampie di algebre di matrici di bassa complessità. La matrice di Fourier, le matrici circolanti, e le trasformate discrete veloci Si consideri la seguente matrice n × n P1 = 